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What is claimed is: 



1 1. A method for controlling the transmission of data 

2 packets through a network by controlling a Transmission 

3 Control Protocol (TCP) rate in a network device having a 

4 shared buffer with shared buffer space, the method 

5 comprising: 

6 organizing a forward data buffer into one or more 

7 queues that store at least one forward data 

8 packet; 

9 calculating the network device's advertised window 

10 size by implementing an integral control 

11 algorithm that uses information pertaining to 

12 the one or more queues; 

13 providing the network device's advertised window 

14 size to a TCP source; and 

15 calculating a dynamic buffer threshold based, at 

16 least in part, upon the sum of the queue sizes 

17 and the shared buffer space. 
18 

1 2. The method of claim 1 wherein the step of organizing 

2 a forward data buffer further comprises: 

3 organizing the forward data buffer into one or more 

4 queues with one queue per service class, 

1 3. The method of claim 1 wherein the at least one 

2 forward data packet is stored according to its service 

3 class. 
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1 4. The method of claim 1 wherein the step of 

2 calculating a network device's advertised window size 

3 further comprises: 

4 initializing a timer to a predetermined time 

5 interval At, and an iteration counter to a 

6 predetermined initial value n ; 

7 sampling a current queue size ^/(«) during the 

8 predetermined time interval At; 

9 calculating a current error signal e,.(n) based, at 
10 least in part, upon the current queue size 

;^ 12 calculating the network device's advertised window 

W 13 size W.(ri) , based, at least in part, upon the 

W 14 current error signal e-{ri) according to the 

^fl 15 equation: = [f^^(«-l)+ae,(w)]^"^ , where a, , 

\^ 16 and W^^^ , are predetermined parameters; 

n 17 resetting the timer, upon .expiration of the 

;4 18 predetermined interval At; and 

19 ' iterating the iteration counter, upon expiration of 

20 the predetermined time interval At. 

1 5. The method of claim 4 wherein the steps of 

2 calculating a current error signal e-{n) and calculating 
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3 the network device's advertised window size further 

4 comprise: 

5 filtering the current error signal e-(n) according to 

6 the relation: e.(n) = (l-^)e.(n-l) + ^e.(n) , where p 

7 is a predetermined parameter; and 

8 calculating thei network device's advertised window 

9 size W.(n) f based, at least in part, upon the 

10 filtered current error signal e.{n) according to 

11 the equation: Wii^) = \^ii^-^)-^o.e.(n)]^ , where a, 

12 ' ^xmn f predetermined parameters. 

,z 1 6. The method of claim 1 wherein the step of providing 

'M 2 the network device's advertised window size to a TCP 

3 source further comprises: 

4 carrying information relating to the network 
Q 5 device's advertised window size by returning 

6 TCP acknowledgements in a receiver's advertised 

^ 7 window field. 

ok 

1 7 . The method of claim 1 wherein the step of providing 

2 the network device's advertised window size to a TCP 

3 source further comprises: 

4 updating a TCP receiver's advertised window size. 

1 8. The method of claim 7 wherein the step of updating a 

2 TCP receiver's advertised window size further comprises: 

3 identifying . whether a packet is an ACK packet, and, 

4 if not, putting the non-ACK packet in a reverse 

5 data buffer; 

6 determining a service class for the identified ACK 

7 packet; 
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8 reading the TCP receiver's advertised window size 

9 (^Kec) ^rid a checksum { RCHKSUM ) from the 

10 identified ACK packet; 

11 determining whether the TCP receiver's advertised 

12 window size RWj^^ , is less than or equal to the 

13 calculated network device's advertised window 

14 size W.(ji) and, if not setting a advertised 

15 window field in the identified ACK packet equal 

16 to the network device's advertised window size 

17 W-{n) and updating the checksum field for the 
Q 18 identified ACK packet. 

y 1 9- The method of claim 1 wherein the step of 

2 calculating a dynamic buffer threshold further comprises: 



13 3 initializing a timer to a predetermined time 

["^ 4 interval As and an iteration counter to a 

O 5 predetermined initial value n ; 

Q 6 setting an initial dynamic buffer threshold r(0) 

.J 7 equal to a parameter y multiplied by a buffer 

\^ 8 size B and divided by a number of service 

9 classes K; 

10 sampling a current queue size Qiin) during the 

11 predetermined time interval As; 

12 calculating a sum of the sampled current queue size 

K 

13 according to the equation: Q{n) — ^.qXn) ; 

1=1 

14 determining whether the sum of the sampled current 

15 queue size is less than the product of the 

16 parameter and the buffer size yB ; 

17 if so, updating the dynamic buffer threshold 
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18 according to mm[T{n-l)-\- AT^jB] , where AT is 

19 a step size that controls the rate at 

20 which the dynamic buffer threshold 

21 changes; 

22 if not, updating the dynamic buffer threshold 

23 according to max|7'(/7-l)- AT, T^-j^j , where 7^i„ 

24 is a predetermined minimum size for the" 

25 . dynamic buffer threshold; 

26 resetting the timer, upon expiration of the 

27 predetermined interval A5 ; and 

□ 28 iterating the iteration counter, upon expiration of 

■f^ 2 9 the predetermined time interval As . 

w 

=7^ 1 10. The method of claim 9 wherein the step of 

O 2 calculating a sum of the sampled current queue size 

3 further comprises: 

4 filtering the sum of the sampled current queue size 
p 5 according to the relation: 

Q 6 Q(n)=(l—(p)Q(n — l)-\-(pQ(n), wherein cp is a 

7 predetermined parameter. 

1 11. An apparatus for controlling the transmission of 

2 data packets through a network by controlling a 

3 Transmission Control Protocol (TCP) rate in a network 

4 device having a shared buffer with shared buffer space, 

5 the apparatus comprising: 

6 a forward data buffer, organized into one or more 

7 queues that store at least one forward data 

8 packet; 

9 a network device's advertised window size 
10 calculation module that calculates a network 
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11 device's advertised window size by implementing 

12 an integral control algorithm that uses 

13 information pertaining to the one or more 

14 queues; 

15 a feed back module that provides the network 

16 device's advertised window size to a TCP 

17 source; and 

18 a dynamic buffer threshold module that calculates a 

19 dynamic buffer threshold based, at least in 

20 part, upon the sum of the queue sizes and the 

21 shared buffer space. 

-CSS. 

Q 1 12. The apparatus of claim 11 wherein the network 

W 2 device's advertised window size calculation module 

y 3 further comprises: 

4 a timer, initially set to a predetermined time 

5 interval At, and an iteration counter initially 
ifl 6 set to a predetermined initial value n ; 

^ 7 a current queue size sampler that samples a current 

Q 8 queue size q^in) during the predetermined time 

9 interval At; 

10 a current error signal calculation module that 

11 calculates a current error signal e-(n) based, 

12 at least in part, upon the current queue size 

13 q,{n); 

14 a window size calculation module that calculates the 

15 network device's advertised window size W.{n) , 

16 based, at least in part, upon the current error 

17 signal ^,(«) according to the equation: 

18 W,{n) = [w,{n-\)+ae,{n)X;^ , where a, W^^ , and W^^ , 
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19 are predetermined parameters. 

1 13. The apparatus of claim 12 wherein the current error 

2 signal calculation module further comprises: 

3 a filter module that filters the current error 

4 signal ^/(«) according to the relation: 

5 e.(n)=(l-p)e.(rt-l) + pe.(rt) , where p is a 
5 predetermined parameter; and 

7 wherein the window size calculation module 

8 calculates the network device's advertised 
..^ 9 window size JV.{n) r based, at least in part, upon 

10 the filtered current error signal e-in) 

y 11 according to the equation: 

y 12 W,in) = [w,in-l)-^ae,(n)]l- , where a, W^^ , and , 

''O 13 are predetermined parameters. 

fi 1 14. The apparatus of claim 11 wherein the feed back 

2 module further comprises: 

3 an advertised window size updating module that 

4 updates a TCP receiver' s advertised window 

5 size. 

1 15. The apparatus of claim 14 wherein the advertised 

2 window size updating module further comprises: 

3 an ACK packet identification module that identifies 

4 whether a packet is an ACK packet, and, if not, 

5 puts the non-ACK packet in a reverse data 

6 buffer; 

7 an ACK packet classifier that determines a service 

8 class for the identified ACK packet; 

9 an advertised window size reader that reads a TCP 
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10 receiver's advertised window size {RW^ec^^ ^ 

11 checksum { RCHKSUM ) from the identified ACK 

12 packet; 

13 a window size comparison module that determines 

14 whether the TCP receiver's advertised window 

15 size R^REc f is less than or equal to the 

16 calculated network device's advertised window 

17 size W.{n) and, if not sets an advertised window 

18 field in the identified ACK packet equal to the 

19 calculated network device's advertised window 

20 size W.{n) and updates the checksum field for 

21 the identified ACK packet. 

1 16. The apparatus of claim 11 wherein the dynamic buffer 

2 threshold module further comprises: 

3 a timer initially set to a predetermined time 

4 interval As and an iteration counter initially 

5 set to a predetermined initial value n ; 

6 a current queue size sampler that samples a current 

7 queue size Qiin) during the predetermined time 

8 interval As ; 

9 a current queue size calculation module that 

10 calculates a sum of the sampled current queue 

K 

11 size according to the equation: 0(n) = ^.QXn) , 

/=i 

12 where K Is a number of service classes; 

13 a dynamic buffer threshold determiner that 

14 determines whether the sum of the sampled 

15 current queue size is less than the product of 

16 a parameter y and a buffer size B; 

17 and an updating module that updates the dynamic 
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buffer threshold if the sum of the sampled 
current queue size is less than the product of 
the parameter y and the buffer size 

according to min|7(«-l) + Ar,y5} , where AJ is a 

step size that controls the rate at which the 
dynamic buffer threshold changes and if the sum 
of the sampled current queue size is not less 
than the product of the parameter y and a 
buffer size B, updates the dynamic buffer 

threshold according to max|7'(/t - 1) - Ar,7J„jj^} , where 
T- is a predetermined minimum size for the 

mm -C^ 

dynamic buffer threshold. 

17. The apparatus of claim 15 wherein the current queue 
size calculation module further comprises: 

a filter that filters the sum of the sampled current 
queue size Q(jt) according to the relation: 

Q(n)= (l-(p)g(«-l)+cp2(«) / wherein cp is a 
predetermined parameter . 

18. An article of manufacture for controlling the 
transmission of data packets through a network by 
controlling a Transmission Control Protocol (TCP) rate in 
a network device having a shared buffer with shared 
buffer space, the article of manufacture comprising: 

at least one processor readable carrier; and 
instructions carried on the at least one carrier; 
wherein the instructions are configured to be 
readable from the at least one carrier by at least one 
processor and thereby cause the at least one processor to 
operate so as to: 
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organize a forward data buffer into one or more 
queues that store at least one forward data 
packet ; 

calculate a network device's advertised window size 
by implementing an integral control algorithm 
that uses information pertaining to the one or 
more queues; 

provide the network device's advertised window size 

to a TCP source; and 
calculate a dynamic buffer threshold based, at least 

in part^ upon the sum of the queue sizes and 

the shared buffer space. 



19. The article of manufacture of claim 18 wherein the 
instructions are configured to be readable from the at 
least one carrier by at least one processor and thereby 
cause the at least one processor to operate so as to: 

organize the forward data buffer into one or more 
queues with one queue per service class. 



20. The article of manufacture of claim 18 wherein the 
instructions are configured to be readable from the at 
least one carrier by at least one processor and thereby 
cause the at least one processor to operate so as to; 

store the at least one forward data packet according 
to its service class. 



21. The article of manufacture of claim 18 wherein the 
instructions are configured to be readable from the at 
least one carrier by at least one processor and thereby 
cause the at least one processor to operate so as to: 

initialize a timer to a predetermined time interval 
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6 At, and an iteration counter to a predetermined 

7 initial value n ; 

8 sample a current queue size q^{n) during the 

9 predetermined time interval At; 

10 calculate a current error signal e^{n) based, at 

11 least in part, upon the current queue size 

12 q,{n) ; 

13 calculate the network device's advertised window 

14 size W.(ri) , based, at least in part, upon the 

15 current error signal according to the 

16 equation: W.{n) = \w,{n-\)+ae^{n)Tj" , where a, W^^^ , 

17 and W^^^ , are predetermined parameters; 

m 18 reset the timer, upon expiration of the 

19 predetermined interval At; and 

;L, 20 iterate the iteration counter, upon expiration of 

yi 21 the predetermined time interval At. 

3 1 22. The article of manufacture of claim 21 wherein 

2 the instructions are configured to be readable from the 

3 at least one carrier by at least one processor and 

4 thereby cause the at least one processor to operate so as 

5 to: 

6 filter the current error signal according to 

7 the relation: =(1-P)e^.(rt-1) + Pe.(«) , where P 

8 is a predetermined parameter; and 

9 calculate the network device's advertised window 

10 size W.{n) , based, at least in part, upon the 

11 filtered current error signal according to 
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12 the equation: W^(n) = \w^(n~l)+ae.(n)]^ , where a, 

13 ^max f '^in ' predetermined parameters. 

1 23. The article of manufacture of claim 18 wherein the 

2 instructions are configured to be readable from the at 

3 least one carrier by at least one processor and thereby 

4 cause the at least one processor to operate so as to: 

5 carry information relating to the network device's 

6 advertised window size by returning TCP 

7 acknowledgements in a receiver's advertised 

8 window field. 

:1 1 24. The article of manufacture of claim 18 wherein the 

^0 2 instructions are configured to be readable from the at 

3 least one carrier by at least one processor and thereby 

4 cause the at least one processor to operate so as to: 
p 5 update a TCP receiver's advertised window size. 

1 25. The article of manufacture of claim 24 wherein the 

'r^ 2 instructions are configured to be readable from the at 

3 least one carrier by at least one processor and thereby 

4 cause the at least one processor to operate so as to: 

5 identify whether a packet is an ACK packet, and, if 

6 not, put the non-ACK packet in a reverse data 

7 buffer; 

8 determine a service class for the identified ACK 

9 packet; 

10 read a TCP receiver's advertised window size {RW^ec^^ 

11 and a checksum { RCHKSUM ) from the identified 

12 ACK packet; 

13 determine whether the TCP receiver's advertised 
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14 window size RW^^^ , is less than or equal to the 

15 calculated network device's advertised window 

16 size W.{n) and, if not setting an advertised 

17 window field in the identified ACK packet equal 

18 to the calculated network device's advertised 

19 window size W.{n) and updating the checksum 

20 field for the identified ACK packet. 

1 26. The article of manufacture of claim 18 wherein the 

2 instructions are configured to be readable from the at 

3 least one carrier by at least one processor and thereby 

4 cause the at least one processor to operate so as to: 

'-4 5 initialize a timer to a predetermined time interval 

6 As and an iteration counter to a predetermined 

1^ 7 initial value n ; 

= n 8 set an initial dynamic buffer threshold 7(0) equal to 

9 a parameter y multiplied by a buffer size B 

10 and divided by a number of service classes K; 

11 sample a current queue size during the 

12 predetermined time interval ; 

13 calculate a sum of the sampled current queue size 

K 

14 according to the equation: 0(n) = ^.qXri) ; 

(=1 

15 determine whether the sum of the sampled current 

16 queue size is less than the product of the 

17 parameter and the buffer size yB ; 

18 if so, updating the dynamic buffer threshold 

19 according to min{ where AT" is 

20 a step size that controls the rate at 

21 which the dynamic buffer threshold 

22 changes; 
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23 if not, updating the dynamic buffer threshold 

24 according to max{r(w-l)-Ar,7^i„} , where T^-^ 

25 is a predetermined minimum size for the 

26 dynamic buffer threshold; 

27 reset the timer, upon expiration of the 

28 predetermined interval As; and 

29 iterate the iteration counter, upon expiration of 

30 the predetermined time interval As . 

1 27- The article of manufacture of claim 26 wherein the 

2 instructions are configured to be readable from the at 

3 least one carrier by at least one processor and thereby 

4 cause the at least one processor to operate so as to: 

ij 

^ 5 filter the sum of the sampled current queue size 

!ij 6 according to the relation: 

^0 7 g (w) = (1 — (p)g(n - 1) 4-(pQ(n) , wherein (p is a 

p 8 predetermined parameter. 

•=j 1 28. A signal embodied in a carrier wave and representing 

2 sequences of instructions which, when executed by at 

3 least one processor, cause the at least one processor to 

4 control the transmission of data packets through a 

5 network by controlling a Transmission Control Protocol 

6 (TCP) rate in a network device having a shared buffer 

7 with shared buffer space, by performing the steps of: 

8 organizing a forward data buffer into one or more 

9 queues that store at least one forward data 

10 packet; 

11 calculating a network device's advertised window 

12 size by implementing an integral control 

13 algorithm that uses information pertaining to 
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14 the one or more queues; 

15 providing the network device's advertised window 

16 size to a TCP source; and 

17 calculating a dynamic buffer threshold based, at 

18 least in part, upon the sum of queue sizes and 

19 the shared buffer space. 

1 29. The signal of claim 28 wherein the step of 

2 organizing a forward data buffer further comprises: 

3 organizing the forward data buffer into one or more 

4 queues with one queue per service class. 

^fl 1 30. The signal of claim 28 wherein the at least one 

iJ 2 forward data packet is stored according to its service 

'^ 3 class. 

13 

1 31. The signal of claim 28 wherein the step of 

□ 2 calculating a network device's advertised window size 

m 

;i: 3 further comprises: 

4 initializing a timer to a predetermined time 

|T 5 interval At, and an iteration counter to a 

6 predetermined initial value n ; 

7 sampling a current queue size ^/(«) during the 

8 predetermined time interval At; 

9 calculating a current error signal e-(n) based, at 

10 least in part, upon the current queue size 

11 q,(n); 

12 calculating the network device's advertised window 

13 size W.(ji) , based, at least in part, upon the 

14 current error signal e-(ji) according to the 
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equation: WXn) = [w.(n-l)+ae.(n)]'^, where a, W^^ , 

and ff^in , are predetermined parameters; 
resetting the timer, upon expiration of the 

predetermined interval At; and 
iterating the iteration counter, upon expiration of 

the predetermined time interval At. 

32. The signal of claim 31 wherein the steps of 
calculating a filtered current error signal e-(n) and 
calculating the network device's advertised window size 
further comprise: 

filtering the current error signal e^(n) according to 
the relation: e.(rt) =(l-P)e.(«-l) + pe^.(«) , where P 
is a predetermined parameter; and 

calculating the network device's advertised window 
size W.(n) r based, at least in part, upon the 
filtered current error signal e.(n) according to 

the equation: J^C^) = ff^(w-l)+a^/(w)l[*7^ , where a, 
FJ^a^ , and ff^i^ , are predetermined parameters. 

33. The signal of claim 28 wherein the step of providing 
the network device's advertised window size to a TCP 
source further comprises: 

carrying information relating to the network 
device's advertised window size by returning 
TCP acknowledgements in a receiver's advertised 
window field. 

34. The signal of claim 28 wherein the step of providing 
the network device's advertised window size to a TCP 
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3 source further comprises: 

4 updating a TCP receiver's advertised window size. 

1 35- The signal of claim 34 wherein the step of updating 

2 a TCP receiver's advertised window size further 

3 comprises: 

4 identifying whether a packet is an ACK packet, and, 

5 if not, putting the non-ACK packet in a reverse 

6 data buffer; 

7 determining a service class for the identified ACK 

8 packet; 

9 reading a TCP receiver's advertised window size 
^ 10 i^Kec) ^nd a checksum { RCHKSUM ) from the 
W 11 identified ACK packet; 

12 determining whether the TCP receiver's advertised 

^2 13 window size RW^^ , is less than or equal to the 

V. 14 calculated network device's advertised window 

15 size W.{n) and, if not setting an advertised 

H 16 window field in the identified ACK packet equal 

r\ 17 to the calculated network device's advertised 



18 window size W,{ri) and updating the checksum 

19 field for the identified ACK packet. 

1 36. The signal of claim 28 wherein the step of 

2 calculating a dynamic buffer threshold further comprises: 

3 initializing a timer to a predetermined time 

4 interval As and an iteration counter to a 

5 predetermined initial value n ; 

6 setting an initial dynamic buffer threshold r(0) 

7 equal to a gain constant y multiplied by a 

8 buffer size B and divided by a number of 
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9 service classes K; 

10 sampling a current queue size qiin) during the 

11 predetermined time interval As ; 

12 calculating a sum of the sampled current queue size 

K 

13 according to the equation: Q(jt) — ^^q.{n); 

i=\ 

14 determining whether the sum of the sampled current 

15 queue size is less than the product of the gain 

16 constant and the buffer size yB ; 

17 if so, updating the dynamic buffer threshold 

18 according to min{ r(« - 1) + A7,yj5} , where AT is 

19 a step size that controls the rate at 

20 which the dynamic buffer threshold 

21 changes; 

22 if not, updating the dynamic buffer threshold 

23 according to inax{r(«-l)- Ar,7;^i„} , where T^-^ 

24 is a predetermined minimum size for the 

25 dynamic buffer threshold; 

26 resetting the timer, upon expiration of the 

27 predetermined interval As; and 

28 iterating the iteration counter, upon expiration of 

29 the predetermined time interval Ay. 

1 37. The signal of claim 36 wherein the step of 

2 calculating a sum of the sampled current queue size 

3 further comprises: 

4 filtering the sum of the sampled current queue size 

5 according to the relation: 

6 =(l-9)C(^~l)+92('^) / wherein cp is a 

7 predetermined parameter. 
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1 38. A computer data signal embodied in a carrier wave 

2 readable by a computing system and encoding a computer 

3 program of instructions for executing a computer process 

4 performing the method recited in claim 1. 
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